1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 

1 
2 
3 
4 
5 
6 

1 
2 
3 
4 

1 
2 
3 
4 

1 
2 
3 




WHAT IS CLAIMED IS 

A Maximum likelihood sequence estimator (MLSE) for estimating 
a sequence ofil^smitted symbols received over a dispersive commimication channel, 
wherein a trellis of states and trellis paths are associated with the possible transmitted 
symbol sequence, said MLSE comprising:' 

a plurality of data sources relating respectively to state transition 
probabilities and observed values of receivsd data symbols; 

means for calculating and staring the likelihood metric and survivor bit for 
each state of the trellis using values from sain data sources; 

means for determination of th^ final state on the maximum likelihood path 
in the trellis; and 

means for calculating the maxihium likelihood sequence of transmitted 
symbols in a backward trace through the trelli^ using said stored survivor bits. 

2. The system of claim 1 fuhher comprising: 
a method for computing supporting branch metric parameter calculations 

wherein branch metric parameters are computedirecursively for a Gray coded sequence of 
states, wherein said recursive computation requires only a single addition operation per 
branch metric parameter per state, thereby substantially reducing the mmiber of 
computational steps required per branch metric parameter calculation. 

3. The MLSE of Claim 2 wherein said branch metric parameters are 
pre-computed and stored in data memory prior to fo||ward trace through the trellis, said 
stored branch metric parameters retrieved from meniory as needed to support state metric 
calculations subsequently performed in forward trace through the trellis. 

4. The MLSE of Claim 2 whereinlsaid branch metric parameters are 
computed in real time as needed for state metric calculations, and wherein the sequencing 
of the states is according to a Gray code for both brancn metric calculations and state 
metric calculations, thereby achieving a substantial savings in data storage requirement. 

5. The MLSE of Claim 1 further including means to utilize prior 
knowledge about the initial trellis state to enhance MLSE estimation performance of said 
transmitted sequence, said performance enhancing meanaincluding: 
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4 initial state register paired with initial state mask register wherein said pair 

5 of registers define a set of valid initial states representing prior knowledge about the 

6 transmitted sequence; and \ 

7 means for initialization ©f trellis state metrics such that the MLSE Viterbi 

8 algorithm selection of the maximum likelihood path in the trellis is confined only paths 

9 having a valid initial state. \ 

1 6. The MLSE of Clain\ 1 further including means to utilize prior 

2 knowledge about the initial trellis to enhance MLSE estimation performance of said 

3 transmitted sequence, said performance enhancing means including: 

4 final state register paired with final state mask register wherein said 

5 register pair define a set of valid final states repVesenting prior knowledge about the 

6 transmitted sequence; and \ 

7 means for selection of the final state of the trellis on the maximum 

8 likelihood path such that the MLSE Viterbi algoriftim selection of the maximum 

9 likelihood path in the trellis is confined only to patns having a valid initial state. 

1 7. The MLSE of Claim 2 further including means to provide 

2 sufficient data for the class of soft decision generators that are dependent only on partial 

3 path metrics. \ 

1 8. A method of computing a maximW likelihood sequence estimate 

2 comprising: \ 

3 providing an initial state; \ 

4 providing an initial state mask comprising a plurality of bits having either 

5 a first polarity or a second plurality; and \ 

6 determining a plurality of valid initial statespy: 

7 starting with the initial state; and \ 

8 substituting a don't care for each bit in\ the initial state which has a 

9 corresponding bit having a first polarity in the initial state mask, 

10 wherein the valid initial states are defined by eiiher a one or a zero in the 

1 1 bit position having a don't care, and the same bit as the initial slate in the other positions. 

1 9. The method of claim 8 wherein the initial state mask is determined 

2 by a power up characteristic of a transmitter. \ 
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1 10. The method of claim 9 wherein the transmitter is compliant with 

2 the Global System for Mobile standard. 

1 1 1 . A method of computing a maximum likelihood sequence estimate 

2 comprising: \ 

3 providing a trellis comprismg a plurality of nodes corresponding to a 

4 plurality of states at a plurality of stages; \ 

5 providing a present state conmrising a series of bits; and 

6 incrementing the present state tp a next state by changing only one bit. 

1 12. The method of claim 1 1 wherein the incrementing the present state 

2 to a next state by changing only one bit is done ima Gray code. 
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